http://thoreauz.com/tags/algorithm/ Recent content in algorithm on 造舟野渡 Hugo -- gohugo.io zh_CN All rights reserved - 2017 Mon, 10 Feb 2020 19:56:52 +0000 http://thoreauz.com/2020/02/10/6_string/ Mon, 10 Feb 2020 19:56:52 +0000 http://thoreauz.com/2020/02/10/6_string/ 本文介绍字符串匹配算法，在开始前，先讲两个常用的概念。 主串: 被查找的字符串 模式串：要操作的字符串 多模式串匹配算法：在多个模式串中匹配一个文本 http://thoreauz.com/2020/02/02/5_graph/ Sun, 02 Feb 2020 19:56:52 +0000 http://thoreauz.com/2020/02/02/5_graph/ 定义 图（Graph）：是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作 节点 ** 或 顶点（Vertex，node或point） http://thoreauz.com/2020/02/01/4_heap/ Sat, 01 Feb 2020 19:56:52 +0000 http://thoreauz.com/2020/02/01/4_heap/ 定义 堆是一种特殊的树： 堆是一个完全二叉树。 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。大于叫大顶堆(此文以大顶堆为例 http://thoreauz.com/2020/01/28/3_sort/ Tue, 28 Jan 2020 19:56:52 +0000 http://thoreauz.com/2020/01/28/3_sort/ 本文总结一些经典的排序算法： 图片来源：https://github.com/hustcc/JS-Sorting-Algorithm 内部排序是 http://thoreauz.com/2020/01/27/2_List/ Mon, 27 Jan 2020 19:56:52 +0000 http://thoreauz.com/2020/01/27/2_List/ 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需 http://thoreauz.com/2020/01/26/1_array/ Sun, 26 Jan 2020 19:56:52 +0000 http://thoreauz.com/2020/01/26/1_array/ 数组 数组是一种线性数据结构，用连续的存储空间存储相同类型数据。 线性表:数组、链表、队列、栈 非线性表:树 图 连续的内存空间、相同的数据，所以数组 http://thoreauz.com/2019/02/16/Btree-B-Tree/ Sat, 16 Feb 2019 21:44:49 +0000 http://thoreauz.com/2019/02/16/Btree-B-Tree/ 概述 之前文章中介绍二叉树和红黑树，红黑树解决树的平衡问题，避免二叉树退化为一个链表的情况，牺牲增删元素时保证树平衡的耗时操作，保证查询效率。 http://thoreauz.com/2018/02/08/local-cache/ Thu, 08 Feb 2018 22:30:58 +0000 http://thoreauz.com/2018/02/08/local-cache/ 概述 本文介绍一些常见的缓存设计算法和思路。比如缓存淘汰的算法：LRU，SLRU，LFU，W-TinyLFU。实现入guava cache和ca http://thoreauz.com/2018/01/26/ConsistentHash/ Fri, 26 Jan 2018 19:56:52 +0000 http://thoreauz.com/2018/01/26/ConsistentHash/ 概述 现有一需求，自己实现redis集群。最简单的方式是，把数据分配到不同的redis实例，而同一个key，每次存取都会连接同一个redis实 http://thoreauz.com/2018/01/25/HashMap-theory/ Thu, 25 Jan 2018 14:24:25 +0000 http://thoreauz.com/2018/01/25/HashMap-theory/ 本文尝试梳理一遍HashMap，基于Java8。先看一个使用示例： public static void main(String[] args) { // init Map<Integer, Integer> map = new HashMap<>(); // put IntStream.range(0, 20).forEach(item->map.put(item,item+1)); // iterator map.forEach((k,v)-> System.out.println("k:"+k+" v:"+v)); // get System.out.println(map.get(1); } 继承Abstract http://thoreauz.com/2018/01/21/Red-Black-Trees/ Sun, 21 Jan 2018 11:01:45 +0000 http://thoreauz.com/2018/01/21/Red-Black-Trees/ 概述 二叉查找树的查找时间复杂度为O（lgN），但是二叉查找树有一个问题，如果插入的数据是有序的，就变成了一个链表，查找时间复杂度为O(N)。 http://thoreauz.com/2018/01/20/Binary-Search-Trees/ Sat, 20 Jan 2018 11:01:45 +0000 http://thoreauz.com/2018/01/20/Binary-Search-Trees/ 二叉树 概念 二叉树（英语：Binary tree）是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右